Uncertain Chance-constrained Programming Model for Project Scheduling Problem

Project scheduling problem is to determine the schedule of allocating the loans to a project in order to balance the total cost and the completion time of the project under some constraints. This paper considers project scheduling problem in an uncertain environment, of which the duration time of each activity is an uncertain variable. Then uncertain chance-constrained programming model is constructed for this project scheduling problem, in which management goals are obtained in condition of satisfying some constraints with at least some given confidence levels. Three uncertain chance-constrained programming models for project scheduling problem are built to satisfy different management requirements. To solve the proposed models, the crisp equivalent models are derived, and a genetic algorithm is introduced to search for the optimal schedule. Finally, a numerical example is presented in order to illustrate the effectiveness of the algorithm.